Full Additivity of the Entanglement of Formation 
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We present a general strategy that allows a more flexible method for the construction of fully 
additive multipartite entanglement monotones than the ones so far reported in the literature of 
axiomatic entanglement measures. Within this framework we give a proof of a conjecture of out- 
standing implications in information theory: the full additivity of the Entanglement of Formation. 
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Entangled states are the hallmark of quantum be- 
haviour [H, 0, 0, HI- A quantum system composed of 
two or more entangled subsystems has the interesting 
property that even though the state of the whole system 
can be well defined, it is impossible to assign individual 
properties to each of its parts [f| . This fact has been 
at the heart of the conceptual foundations of quantum 
theory 0, 0, Q] and more recently has been re-discovered 
in terms of providing a very valuable tool as a physical 
resource for applications in quantum computation, infor- 
mation processing and communication [f| (| . Within this 
context, it is imperative to have a procedure or scheme 
that allows a correct quantification of the degree of en- 
tanglement present in a given multipartite system at a 
given time. In this regard, several entanglement mea- 
sures, from different perspectives, have been proposed in 
the past few years Q, but a final, generic, and ambiguity- 
free solution to this issue remains an open problem. In 
particular, within the axiomatic approach, there are sev- 
eral basic postulates that are essential to any construc- 
tion of entanglement measures 0]. One central property 
of this approach is additivity, or even stronger, full addi- 
tivity. In this paper we approach the problem of building 
general fully additive multipartite entanglement mono- 
tones. In so doing, we show how to simplify some of the 
conditions required for monotonicity, in particular that a 
function must be non-increasing under Local Operations 
and Classical Communications (LOCC). 

The property of additivity is of particular interest to 
quantum information theory. We could translate it in 
mathematical and physical terms as follows. Suppose 
that two parties, Alice and Bob, share an EPR pair: they 
share a fixed value of entanglement. If, now, they are 
given another EPR pair, then their resources are dou- 
bled, as well as the entanglement they share. There are 
very few successful multipartite fully additive entangle- 
ment measures reported in the literature. In Ref. a 
scheme based on total correlations measures and their 
mixed/pure convex roof constructions provided one such 
example. In this work we build a more flexible scenario 
for the construction of general fully additive multipar- 
tite entanglement monotones. In the second part of this 
work, we use this analysis to prove the, for a long time, 



conjectured additivity of the Entanglement of Formation 
(EoF) 0]. A lot of work has been devoted to proving 
this conjecture, since in Ref. [l(| it was shown that i) 
additivity of the minimum entropy output of a quantum 
channel, ii) additivity of the Holevo capacity of a quan- 
tum channel, iii) additivity of the Entanglement of For- 
mation and, iv) strong super additivity of the EoF, were 
equivalent problems. So far this has only been proven for 
some particular cases 
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[12) ; however, a general proof 
of this has not yet been given. 

In this paper we approach this problem from a different 
point of view and prove the conjecture. In doing so, we 
briefly recall some results reported in Ref. [l|. We then 
weaken these conditions and show how to obtain a more 
general scheme. Here, we derive a set of conditions (the 
a-conditions) which imply both LOCC monotonicity and 
full additivity. This procedure is conceptually depicted 
in Fig. [TJ Using this, we proceed to apply the obtained 
theorem and thus prove the conjectured full additivity 
and strong super additivity of the bipartite EoF 0, 0]. 
We prove it by assuming weaker conditions for its mul- 
tipartite generalization without the need to assume any 
special form for it. 



a-conditions 
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Monotonicity 
Full ADD of EoF 



FIG. 1: Sketch of the general scheme followed in this work. 



General strategy for building fully additive entangle- 
ment monotones. — For the purpose of the construction 
given in this Section, we first briefly recall some crucial 
results reported in Ref. [l|, where the conditions for to- 
tal correlations measures to be entanglement monotones 
were presented. We rely on two main results for build- 
ing additive measures of entanglement [lj: 1) Let T be a 
measure of total correlations on pure states, and let T* 
be its pure convex-roof extension. If T is a complete total 
correlations measure then T* is a fully additive (ADD) 
and strongly super additive (SSA) quantity [3] • We say 
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it is also a fully additive entanglement measure if it is also 
an entanglement monotone. 2) Any complete total cor- 
relations measure T, extended to mixed states through 
the pure convex-roof construction T* , is an entanglement 
monotone. These propositions have been demonstrated 
in Ref. [lj. This scenario, though general, can be spe- 
cialized in order to get simpler and more flexible con- 
ditions for building fully additive multipartite entangle- 
ment monotones. The following theorem states one of 
the main findings reported in this paper. 

Theorem .1 Let £ be a quantity defined from density 
matrices to real numbers, and let £* be its pure convex- 
roof extension. £* is a fully additive and strongly super 
additive entanglement monotone if it satisfies the follow- 
ing properties (a- conditions): 

FAEM1 Vanishing on separable pure states: 
f(|*) 1 ®...®|*) iV )=0. 

FAEM2 Existence of maximally entangled states: There ex- 
ist pure states \<f>) such that £{\<j))) > £{\^)) for all 
|*). 

FAEM3 £ is invariant under local unitary (LU) operations. 

FAEM4 Strongly superadditive on pure states: 

£(|tt> <*|) > £(Tr s [\*) (H) + £(Tis[l*> (*!])■ 

FAEM5 Additive on pure states: If *) = \tp) s <g> |^} g , then 

e(m = e(\i>) 3 ) + e(\ii>) s ). 

FAEM6 Pure convex-roof consistent: 

£( P )>£*(p) = xmnJ2pM\¥)(¥\). (1) 

i 

Note that if £ is concave then Eq. |T]) is automatically 
satisfied. 

Proof i) Full additivity and strong super additivity. We 
initially consider the four-partite case, and then extend 
the argument to the iV-partite system. Let's consider two 
two-qudit density matrices p^ and p^ with optimal de- 
compositions = J2pa^aa \ such that p — ® p( 2 \ 
We first consider an arbitrary non-bifactorizable decom- 
position and then show that this must have higher val- 
ues for the convex-roof extension than those for the bi- 
factorizable decomposition, thus showing that the latter 
decomposition is indeed the real minimum for the pure 
convex-roof construction: 

£*{p) = Y,1« £ (Pa 3A ) ( 2 ) 

> ?« ( S (Pa) + £ (Pa) ) ( b y FAEM4) 
= £^W)+E^(p 3 a 4 )) 

> 5^g«( riling u^£(p^ 12 )) + i.d. over {34} 

S 

> T*(pU)+T*(pW) , 



where the last inequality follows as the decomposition 
resulting from minimizing every mixed density matrix in 
the expansion may not be the actual minimal decompo- 
sition of the complete matrix, i.e., 

ri£(i 1 ^)+r 2 £(r ! ^) > ^ r x (rnin^ uWf^ 1 ))) + 

S 

i.d. over {2} 
> £*(5> cI?c ) • (3) 

For the TV-partite case, we follow a similar line of rea- 
soning as above. Here we consider two qudit registers, 
namely {£7} and {V}. Let u and v be the correspond- 
ing qudit density matrices p^ and p^ with optimal de- 
compositions = Y^Pa a a i such that p — p u ® p v . 
By the same token as before, we first consider an arbi- 
trary non-bifactorizable decomposition, and then show 
that a bifactorizable decomposition is a lower bound for 
any possible non-bifactorizable decomposition: 

£*(p uv ) - E^on (4) 

> ]T q a (£ {p U a ) + £ (pY)) (by FAEM4) 

= E^0£))+E*«(^r)) 

> J2^*(Pa)+T,^(p V a ) 

> £*(p u )+£*(p v ) , 

where the last inequality follows by the same argument 
that led to Eqs. ©. 

Strong super additivity, i.e. £* (p 1 '"'^) > 
£*{y,...,m) + £ *r p m+i,...,N^ ig demonstrated using the 

same reasoning as above, but with identifications p — 

pi = p l,...,m ) and p2 = p m+l,...,iV The lagt get of 

equations would then read 

£*( p l,..,iV) > £*( p l>-.m) + £ *( p m+l,...,N} | (5) 

ii) Monotonicity. We only need to prove that a mea- 
sure defined in this way is an LOCC non-increasing func- 
tion, as the other properties are provided by the hypoth- 
esis. In so doing, we will make use of the FLAGS condi- 
tions introduced in Ref. (l3l | : an entanglement measure E 
is a monotone if and only if it is a local unitary invariant 
and satisfies 

£ (J>iPi ® K) =Y,PiE{pi) ■ (6) 

To this end, we proceed in the following way. First, by 
convexity and FAEM5, we have 

£*Q2PiPi®\i) (*\) < 5>i£*(ft®l*) (*|) = Y,Pi £ *(Pi) ■ 

Now we must show that £ * {J2piPi<3\i} (i\) > J2pi£*(pi) 
to get a full equality. To do this, we must show that the 
optimal decomposition of p = ^Pipi §S \i) {i\ is bounded 
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by ^2,Pi£*{pi). Note that the above decomposition of p 
implies that there exists a decomposition in pure states 
of the form 

^EE^h^x^i^M*! , (?) 

s i 

which is valid as ^ s ■ q s p[^ = 1. We now show that if 
such a decomposition exists, then it minimizes £*(p). As 
in previous cases, let's assume that the minimal decom- 
position is given by p = t a \ip) a R (V>|f R = t a r]% R , where 
S may contain any number of qudits and R contains a 
single qudit. Then [3] 

£*(p) = 2*af (O (8) 

> Wf) +f W?)) (bySSA) 

> £ *a (£* ) + fa?)) (by PCRC) 

= ^ t a {£* (ryf ® ryf ) ) (by full ADD) 

where the last line follows as one qudit has no entangle- 
ment, i.e. £*( p dim(_R)=i) = Thig ghows that for an 

arbitrary decomposition, p SR — Pipf R , assumed to min- 

imize £*, e*(pf R ) > Eta£*(v!®v R ) = 

that is a decomposition of the form of Eq. {?]), which ex- 
ists by hypothesis, is a lower bound for it. However, we 
also showed in the previous step that for such a decompo- 
sition, £*(p SR ) < J2t a £* {rii®r) R ) thus 

as claimed [3]. | 

We are now ready to prove the following proposition. 

Theorem .2 Additivity of EoF. — Let E b F denote the bi- 
partite Entanglement of Formation defined as 

E b F {PAB) = min ^PiS (Tr s |**) , (10) 

i 

and let E™ be its multipartite generalization 

E^{p) = minJ2p>E m , (11) 

i 

where E m is a multipartite pure state entanglement 
monotone, E m {\^) 12 ) = S"(Tr 2 [ |*) 12 ] ) . 

If E m exhibits strong superadditivity on pure states, 
and additivity on pure states, then E b F is fully additive. 

Proof It follows from Theorem (Q} and the concavity 
of von Neumann's entropy which guarantees the PCRC 
condition. Note that we only require the multipartite 
generalization to exist and no explicit form of it is as- 
sumed. 



To be explicit, we need to show that the bipartite 
Entanglement of Formation is additive, namely that if 

^1234 = p l2 g, jQ 34 ; then £m( p 1234) = E b F {p 12 ) + E%{p^). 

In so doing, we next show that given a bifactorizable 
density matrix p 1234 = p 12 ® p 34 , with optimal decom- 
positions p A = YpY^ Pi ■> the optimal decomposition 

is of the form p 1234 = J2 Pi^ ® E?i P< ■ Let's 
assume that the optimal decomposition of p 1234 is not 
bifactorizable, i.e. is not of the form £ p\ 2 ^ p l - 12 ' ) ® 

J2Pi pf*\ tncn 

E" F l ( P 123i ) = 5> (1234) £ m (pf 34) ) 

> 5>< 1234 > (Er( p W)+E™(pW)) 

= E^ 1234) (^(Tr 2 [p! 12) ])+5(Tr 4 [pf 4 )])) 

> E^ (1234) (^(p! 12) ) + ^(p! 34) )) 

> E F ( Pl2 ) + E F (p M ) ■ (12) 

Thus, we have shown that given a non-bifactorizable 
decomposition of p 1234 , it has a higher value of 
^]p| 1234 '£ m (/)( 1234 ') than a bifactorizable decomposi- 
tion, hence Ef(p^ <g> p< 34 )) = E b F (p 12 ) + E b F (p 34 ). | 

We note that this is a general proof of additivity of 
the EoF in the sense that it only requires its multipartite 
generalization to exist, without any assumption about its 
form. The conditions demanded are natural for any pos- 
sible generalization. Furthermore, additivity and strong 
super additivity on pure states are natural conditions for 
a pure state entanglement monotone and are weaker than 
full additivity. Also, the bipartite EoF satisfies them triv- 
ially as one qubit has no entanglement. Note that we are 
not claiming the full additivity of E™ . It is clear that 
its full additivity would follow if it satisfies the PCRC 
condition. 

There is, however, another scenario to consider. Let's 
suppose that we use the mixed convex-roof extension 
instead of the pure convex roof extension in the Theo- 
rem (fT2|) . Following a similar reasoning to the one given 
above it is easy to prove that if Additivity and Strong 
super additivity of E m on pure states are extended to 
[ADD] and [SSA] of E m on general states, then E% 
is a fully additive entanglement monotone as [PCRC 
(MCRC)] is granted by the mixed convex roof definition. 
Note that the measure of the bipartite Entanglement of 
Formation is not altered because of the concavity of von 
Neumann's entropy: in the bipartite case, both the mixed 
and pure convex roof extensions coincide, i.e. the mini- 
mum is attained over pure state decompositions. 

We have proposed a strategy for quantifying entangle- 
ment in the multipartite case. The strategy generalizes 
the total correlations scheme introduced in Ref. [l| and 
allows a more flexible method for the construction of en- 
tanglement monotones. Furthermore, and independently 
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of the total correlations scheme, we have also stated and 
proved a general theorem for building fully additive en- 
tanglement monotones which simplifies the postulates of 
the axiomatic entanglement measures approach. Based 
on this theorem, we have given a proof of the long con- 
jectured full additivity of the bipartite Entanglement of 
Formation. Additivity of the multipartite EoF in the 
mixed convex-roof scenario has also been addressed. 
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